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(57) Abstract: 

PURPOSE: To decrease an error location detecting and 
processing time by deciding whether or not a mean value 
of error location is larger than a prescribed value 
depending on the value calculated based on a coefficient 
of an error location polynomial, and deciding the 
element of a Galois field GF substituted into the said 
polynomial based on the result of decision. 

CONSTITUTION: A syndrome from a syndrome 
calculation section 12 is inputted to a display section 

13 for the number of errors where the presence of an 
error and the number to an original data string are 
estimated and each coefficient of the error location 
polynomial is calculated, and the result obtained is 
outputted to an error location detection section 14 and 
the solution of the given polynomial is obtained based 
on each of the said coefficients. The result is 
outputted to a data correction section 16 and an error 
pattern detection section 15. The detection section 15 
calculates the error location from the detection section 

14 and the error pattern from the syndrome from the 
calculation section 12 and the result is outputted to 
the correction section 16, which reads a data stored in 



an address of a data buffer 11 represented by the 
inputted error location and corrects it and writes the 
data after the correction into the buffer 1 1 again. 
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